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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

1 . (previously presented) A ruled line extraction apparatus, comprising: 

a first binarization device generating a first binary image by binarizing a multiple-valued 

image; 

a second binarization device generating a second binary image by binarizing the 
multiple-valued image in a method different from a method of said first binarization device; 

an extraction device extracting a ruled line candidate area using the first binary image; 

a determination device determining whether the extracted ruled line candidate area 
corresponds to a ruled line using the second binary image; and 

an output device outputting information about a ruled line candidate area determined to 
correspond to a ruled line. 

2. (currently amended) The apparatus according to claim 1 , wherein 

said first binarization device generates an expanded a co ll aps e d binary image as the first 
binary image, and said second binarization device generates a blurry patehv binary image as the 
second binary image, and said determination device performs determination using the rath e r 
blurry binary image and the multiple-valued image. 

3. (currently amended) The apparatus according to claim 2, wherein 

said determination device obtains a gray level difference between a black pixel area and 
a white pixel area in the blurry patehv binary image in a scope of the ruled line candidate area, 
and regards a pixel in the white pixel area as a black pixel when the gray level difference is 
smaller than a threshold. 

4. (original) The apparatus according to claim 3, wherein 
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said determination device determines that the ruled line candidate area corresponds to a 
ruled line when a ratio of black pixels in the ruled line candidate area is larger than a 
predetermined value. 

5. (currently amended) The apparatus according to claim 3, wherein 

said determination device obtains density of black pixels in an area of a blurry patehv 
binary image corresponding to an area encompassing the black pixel area and white pixel area, 
changes the threshold into a larger value when the density of black pixels is equal to or larger 
than a predetermined value, and changes the threshold into a smaller value when the density of 
black pixels is smaller than the predetermined value. 

6. (currently amended) The apparatus according to claim 2, wherein 

said determination device obtains a black pixel area and a white pixel area in the 
blurryp atehv binary image in a scope of the ruled line candidate area, obtains density of black 
pixels in an area of a collapsed binary image corresponding to an area encompassing the black 
pixel area and white pixel area, obtains a gray level difference between the black pixel area and 
the white pixel area if the density of black pixels is equal to or larger than a predetermined value, 
and regards a pixel in the white pixel area as a black pixel if the gray level difference is smaller 
than the predetermined value. 

7. (original) The apparatus according to claim 1 , wherein 

said second binarization device binarizes an area in the multiple-valued image 
corresponding to a position of the ruled line candidate area, and partially generates the second 
binary image. 

8. (previously presented) The apparatus according to claim 1 , further comprising: 

a device extracting a pattern larger than a predetermined value from a binary image in an 
area between a vertical ruled line candidate area and a horizontal ruled line candidate area 
determined to correspond to ruled lines when a distance between the vertical ruled line 
candidate area and the horizontal ruled line candidate area is smaller than a predetermined 
value, wherein 

said output device outputs the extracted pattern as a corner portion. 

9. (withdrawn) A ruled line extraction apparatus, comprising: 
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an extraction device extracting an area to be determined from a multiple-valued image; 
a determination device obtaining an evaluation value on a contour portion of a ruled line 
contained in the area to be determined based on a change of a gray level in a direction vertical 
to the ruled line, determining the area to be a necessary ruled line area if the evaluation value is 
equal to or larger than a predetermined value, and determining the area to be an unnecessary 
ruled line area if the evaluation value is smaller than the predetermined value; and 
an output device outputting information about the necessary ruled line area. 

10. (withdrawn) A ruled line extraction apparatus, comprising: 

an extraction device extracting an area to be determined from a multiple-valued image; 

a determination device obtaining an evaluation value on a contour portion of a ruled line 
contained in the area to be determined based on a change of a gray level in directions vertical to 
and parallel to the ruled line, determining the area to be a necessary ruled line area if the 
evaluation value is equal to or larger than a predetermined value, and determining the area to be 
an unnecessary ruled line area if the evaluation value is smaller than the predetermined value; 
and 

an output device outputting information about the necessary ruled line area. 

11 . (withdrawn) A ruled line extraction apparatus comprising: 

an extraction device extracting a plurality of areas to be determined from a multiple- 
valued image; 

a determination device obtaining an evaluation value on a contour of a ruled line 
contained in each area to be determined based on a change of a gray level in a direction vertical 
to the ruled line, dividing the plurality of areas to be determined into two groups based on 
distribution of evaluation values, determining that an area to be determined which belongs to a 
group of a larger evaluation value is a necessary ruled line area, and determining that an area to 
be determined which belongs to a group of a smaller evaluation value is an unnecessary ruled 
line area; and 

an output device outputting information about the necessary ruled line area. 

12. (withdrawn) A pattern extraction apparatus, comprising: 

an extraction device extracting an area to be determined from a multiple-valued image; 
a determination device obtaining an evaluation value on a contour portion of a pattern 
contained in the area to be determined based on a change of a gray level in a direction vertical 
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to a tangent direction of a contour line, determining that the area to be determined is a 
necessary pattern area if the evaluation value is equal to or larger than a predetermined value, 
and determining that the area to be determined is an unnecessary pattern area if the evaluation 
value is smaller than the predetermined value; and 

an output device outputting information about the necessary pattern area. 

13. (currently amended) An image processing apparatus, comprising: 

a first binarization device performing a local binarization on a multiple-valued image and 
recognizing whether a target pixel is white ; 

a second binarization device performing local binarization again on pixels which are 
determined as white pixels in a vicinal area of athe target pixel when the target pixel is 
determined as a white pixel by the local binarization performed by said first binarization device; 
and 

an output device outputting a process result of said second binarization device. 

14. (previously presented) An image processing apparatus, comprising: 

a first binarization device performing local binarization on a multiple-valued image; 

a second binarization device performing local binarization again by changing a form of a 
vicinal area of a target pixel when the target pixel is regarded as a white pixel in the local 
binarization by said first binarization device; and 

an output device outputting a process result of said second binarization device. 

15. (original) An image processing apparatus, comprising: 

a first binarization device performing local binarization on a multiple-valued image; 

a determination device determining whether local binarization is to be performed again 
by comparing average gray levels between black pixels and white pixels in a vicinal area of a 
target pixel when the target pixel is regarded as a white pixel in the local binarization by said first 
binarization device; and 

a second binarization device performing local binarization on a pixel regarded as a white 
pixel in the vicinal area when it is determined that the local binarization is to be performed again. 

16. (currently amended ) An image processing apparatus, comprising: 
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a determination device determining whether a target pixel is a background based on 
complexity of a pattern in a vicinal area of a target pixel during a local binarization of a multiple- 
valued image including the target pixel : 

a binarization device performing again a local binarization of the target pixel based on a 
determination result of said determination device; and 

an output device outputting a process result of said binarization device. 

17. (original) An image processing apparatus, comprising: 

a binarization device performing local binarization on a multiple-valued image; 

a determination device setting in a vicinal area of a target pixel at least one of a vertically- 
long area and a horizontally-long area containing the target pixel when the target pixel is 
regarded as a white pixel in the local binarization, and determining the target pixel to be a black 
pixel when a ratio of black pixels in the set area is larger than a predetermined value; and 

an output device outputting a process result. 

18. (original) A computer-readable storage medium storing a program used to direct 
a computer to perform a process, said process comprising: 

generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 

determining whether the extracted ruled line candidate area corresponds to a ruled line 
using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 
ruled line. 

19. (withdrawn) A computer-readable storage medium storing a program used to 
direct a computer to perform a process, said process comprising: 

extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

determining that the area to be determined is a necessary pattern area if the evaluation 
value is equal to or larger than a predetermined value; 
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determining that the area to be determined is an unnecessary pattern area if the 
evaluation value is smaller than the predetermined value; and 
outputting information about the necessary pattern area. 

20. (currently amended) A computer data signal embodied on a computer readable 
mediume afHer expressing a program used to direct a computer to perform a process, said 
process comprising: 

generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 

determining whether the extracted ruled line candidate area corresponds to a ruled line 
using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 
ruled line. 

21 . (withdrawn) A propagation signal for propagating a program used to direct a 
computer to perform a process, said process comprising: 

extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

determining that the area to be determined is a necessary pattern area if the evaluation 
value is equal to or larger than a predetermined value; 

determining that the area to be determined is an unnecessary pattern area if the 
evaluation value is smaller than the predetermined value; and 

outputting information about the necessary pattern area. 

22. (original) A method for extracting a ruled line, comprising: 
generating a first binary image by binarizing a multiple-valued image; 

generating a second binary image by binarizing the multiple-valued image in a method 
different from a method of said first binary image; 

extracting a ruled line candidate area using the first binary image; 
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determining whether the extracted ruled line candidate area corresponds to a ruled line 

using the second binary image; and 

outputting information about a ruled line candidate area determined to correspond to a 

ruled line. 

23. (withdrawn) A method for extracting a pattern, comprising: 
extracting an area to be determined from a multiple-valued image; 

obtaining an evaluation value on a contour portion of a pattern contained in the area to 
be determined based on a change of a gray level in a direction vertical to a tangent direction of a 
contour line; 

defining the area to be determined as a necessary pattern area if the evaluation value is 
equal to or larger than a predetermined value; 

defining the area to be determined as an unnecessary pattern area if the evaluation 
value is smaller than the predetermined value; and 

outputting information about the necessary pattern area. 

24. (original) A ruled line extraction apparatus, comprising: 

first binarization means for generating a first binary image by binarizing a multiple-valued 

image; 

second binarization means for generating a second binary image by binarizing the 
multiple-valued image in a method different from a method of said first binarization means; 

extraction means for extracting a ruled line candidate area using the first binary image; 

determination means for determining whether the extracted ruled line candidate area 
corresponds to a ruled line using the second binary image; and 

output means for outputting information about a ruled line candidate area determined to 
correspond to a ruled line. 

25. (withdrawn) A pattern extraction apparatus, comprising: 

extraction means for extracting a area to be determined from a multiple-valued image; 

determination means for obtaining an evaluation value on a contour portion of a pattern 
contained in the area to be determined based on a change of a gray level in a direction vertical 
to a tangent direction of a contour line, determining that the area to be determined is a 
necessary pattern area if the evaluation value is equal to or larger than a predetermined value, 



8 



Serial No. 09/917,748 

and determining that the area to be determined is an unnecessary pattern area if the evaluation 
value is smaller than the predetermined value; and 

output means for outputting information about the necessary pattern area. 
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